import math
def is_prime(n):
    if n <2:
        return False
    elif n == 2:
        return True
    for i in range(2,int(n**0.5)+1): #一定有一对因子 (a, b)，其中至少有一个因子 ≤ √n。
        if n % i == 0:
            return False
        else:
            return True
num = int(input())
if is_prime(num):
    print("输入n是素数")
else:
    print("输出n不是素数")

